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SPECIFICATION 
Navigation Device 

TECHNICAL FIELD 

The present invention relates to a navigation device which searches 
a route to a destination. 

BACKGROUND ART 

When a destination is set, a navigation device searches an optimal 
route from a current position to the destination and performs guiding to the 
destination by indicating the route. 

In order to assist in understanding the route to the destination, the 
navigation device has the function of listing guide points (for example, 
intersections on the route) and displaying the direction of traffic at those 
guide points for example. 

However, it is sometimes the case that a user wishes to bypass a 
certain guide point for some reason. For this purpose, the navigation 
device has the function of re-searching the route to bypass the guide point 
when the user sets a guide point to be bypassed. 

For example, when there are ten guide points and a section from the 
third to the seventh of these guide points undergoes chronic traffic 
congestion, the route is re-searched in order to bypass the fourth, fifth and 
sixth guide points if those guide points are respectively designated as guide 
points to be bypassed. 

Since the conventional navigation device is constituted as above, the 
route is re-searched in order to bypass guide points when a user designates 
the guide points which should be bypassed. However, the problem arises 
that a cumbersome operation must be performed in order to designate a 
plurality of guide points individually when it is desired to bypass a section 
across the plurality of guide points. 

The present invention is proposed to solve the above problem and 
has the object of providing a navigation device which can search a route to 
bypass a section connecting arbitrary guide points without performing a 
cumbersome setting operation. 



DISCLOSURE OF THE INVENTION 

A navigation device according to the present invention receives a 
bypass setting for a section connecting arbitrary guide points and 
re-searches a route to a destination in accordance with the result of the 
setting. 

In this manner, the advantageous effect is obtained that it is 
possible to search a route which bypasses the section connecting the 
arbitrary guide points without performing a cumbersome setting operation. 

The navigation device according to the present invention may be 
adapted to receive a bypass setting for arbitrary guide points. 

In this manner, the advantageous effect is obtained that it is 
possible to search a route which avoids the arbitrary guide points. 

The navigation device according to the present invention may be 
provided with a storage means for storing the bypass settings received by a 
receiving means. When a route searching means searches a route to the 
destination, reference is made to the bypass settings stored in the storage 
means. 

In this manner, the advantageous effect is obtained that a single 
bypass setting makes it possible to search a route which bypasses the 
section connecting the arbitrary guide points without performing the bypass 
setting on subsequent occasions. 

The navigation device according to the present invention may be 
adapted to indicate the bypass settings stored in the storage means and to 
receive a modification to the bypass settings. 

In this manner, the advantageous effect is obtained that it is 
possible to modify the status of the bypass in response to the condition. 

The navigation device according to the present invention may be 
adapted to indicate the bypass settings stored in the storage means before 
the route searching means searches a route to a destination. 

In this manner, the advantageous effect is obtained that it is 
possible to confirm bypass conditions before searching the route to the 
destination. 

The navigation device according to the present invention may be 
adapted so that the storage means adds the date and time of the bypass to 
the bypass setting and stores it. 

In this manner, the advantageous effect is obtained that it is 



possible to indicate the status of the bypass considering the date and time of 
previous bypass settings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a navigation device according to a first embodiment of 
the present invention. 

Fig. 2 describes an example of displaying a listing of guide points. 

Fig. 3 shows a navigation device according to a fourth embodiment 
of the present invention. 

Fig. 4 shows a navigation device according to a fifth embodiment of 
the present invention. 

Fig. 5 describes the details of bypass settings. 

Fig. 6 describes the details of bypass settings. 

BEST MODE OF CARRYING OUT THE INVENTION 

In order to describe the invention in greater detail, the preferred 
embodiments will be outlined below with reference to the accompanying 
figures. 

Embodiment 1 

Fig. 1 shows a navigation device according to a first embodiment of 
the present invention. In the figure, reference numeral 1 denotes an 
operation key which is operated when a user set a destination or the like. 2 
is a map database which stores map data. 3 is a route searching section 
which searches an optimal route to a destination referring to the map 
database 2 when the destination is set using the operation key 1. A route 
searching means is constituted by the map database 2 and the route 
searching section 3. 

4 is a list- display section which lists guide points on the route 
searched by the route searching section 3 and displays the guide points on a 
display 5. 5 is a display on which a list of the guide points are displayed. 
A fist display means is constituted by the list- display section 4 and the 
display 5. 

6 is a bypass setting receiving section (receiving means) which 
receives a bypass setting for a section connecting two guide points or an 
arbitrary guide point. The bypass setting receiving section 6 outputs a 

3 
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command for re-searching of the route to the destination to the route 
searching section 3 on receiving the bypass setting. 

Next, the operation of the navigation device according to the first 
embodiment will be described below. 

Firstly, when a user sets a destination using the operation key 1, the 
route searching section 3 searches an optimal route to the destination 
referring to the map database 2. 

In this manner, a guide map showing the route to the destination is 
displayed on the display 5. In order to assist in understanding the route to 
the destination, the list- display section 4 lists the guide points on the route 
searched by the route searching section 3 (for example, intersections on the 
route) and displays such guide points on the display 5. 

Fig. 2 describes an example of displaying a list of guide points. In 
this example, five guide points are displayed, the distance to the guide 
points and the direction of traffic at the guide points are also displayed. 

However, when a user desires to bypass passing through a section 
connecting arbitrary guide points for some reason, it is possible for a user to 
request re -searching of the route by performing a bypass setting with the 
operation key 1. 

For example, when it is desired to bypass the section connecting the 
first to the fifth guide points, the first guide point and the fifth guide point 
are designated with the operation key 1 as shown in Fig. 2, and the bypass 
setting receiving section 6 receives a bypass setting with respect to the 
section connecting the first to fifth guide points. As a result of receiving 
the bypass setting, the bypass setting receiving section 6 outputs the result 
of setting to the route searching section 3 and commands the route 
searching section 3 to re-search the route to the destination. 

It is noted that when it is desired to bypass a section across a 
plurality of guide points in the conventional navigation device described 
above, it is necessary to perform a bypass setting on the second guide point, 
the third guide point and the fourth guide point as a result of the fact that 
the plurality of guide points must be designated individually. 

As a result, the route searching section 3 searches a route which 
does not contain the section connecting the first to the fifth guide points, 
and displays a guide map showing that route on the display 5. 
Furthermore, in the same manner as the above, the list-display section 4 



lists the guide points on the route searched by the route searching section 3 
and displays those guide points on the display 5. 

As clearly shown by the foregoing description, in the first 
embodiment, when a bypass setting on a section connecting arbitrary guide 
points is received by the bypass setting receiving section 6, the route 
searching section 3 re-searches a route to a destination in accordance with 
the setting. Thus, the advantageous effect is obtained that even when it is 
desired to bypass a section across a plurality of guide points, it is possible to 
search a route bypassing the section connecting arbitrary guide points 
without designating the plurality of guide points individually. 

Embodiment 2 

In the first embodiment described above, a bypass setting for a 
single section is received. However, the navigation device may be adapted 
to receive a bypass setting for a plurality of sections, the same advantageous 
effect as the first embodiment is also obtained in such a case. 

However, when receiving the bypass setting for a plurality of 
sections, it is required to confirm whether the designated portion is the front 
of the section or the rear of the section. Therefore, for example, a key "A" 
in the operation key 1 is used as a key to allocate the front of the section and 
a key "B" in the operation key 1 is used as a key to allocate the rear of the 
section. 

Embodiment 3 

In the first embodiment described above, a bypass setting for an 
arbitrary section is received. However, the navigation device may be 
adapted such that the bypass setting receiving section 6 receives a bypass 
setting for an arbitrary guide point. 

That is to say, a mode for receiving a bypass setting for an arbitrary 
section and a mode for receiving a bypass setting for an arbitrary guide 
point are prepared, a user can select an arbitrary mode in order to perform a 
bypass setting on the arbitrary section or a bypass setting on the arbitrary 
guide point. 

In this manner, the advantageous effect is obtained that it is also 
possible to search a route which bypass the arbitrary guide point. 



Embodiment 4 

Fig. 3 shows a navigation device according to a fourth embodiment 
of the present invention. In the figure, components which are the same as 
or similar to those described with reference to Fig. 1 are designated by the 
same reference numerals and additional description is omitted. 

Reference numeral 7 denotes a bypass setting storage section 
(storage means) which stores bypass settings received by the bypass setting 
receiving section 6. 

Next, the operation of the navigation device according to the fourth 
embodiment will be described below. 

In the first to third embodiments, when a user uses the operation 
key 1 to set a destination, the route searching section 3 searches an optimal 
route to the destination referring to the map database 2. On the other 
hand, in the fourth embodiment, the navigation device is adapted such that 
the bypass setting storage section 7 stores previous bypass settings received 
by the bypass setting receiving section 6. Thus, when the route searching 
section 3 searches a route to the destination, the route can be searched 
referring to the previous bypass settings stored in the bypass setting storage 
section 7. 

In this manner, the advantageous effect is obtained that once a 
bypass setting is performed, it is possible to search a route bypassing an 
arbitrary guide point or a section connecting arbitrary guide points without 
subsequent bypass settings. 

Embodiment 5 

Fig. 4 shows a navigation device according to a fifth embodiment of 
the present invention. In the figure, components which are the same as or 
similar to those described with reference to Fig. 3 are designated by the 
same reference numerals and additional description is omitted. 

Reference numeral 8 denotes a bypass setting modification section 
(modification means) which displays bypass settings stored in the bypass 
setting storage section 7 on the display 5 and which receives modifications 
to the bypass settings. 

Next, the operation of the navigation device according to the fifth 
embodiment will be described below. 

In the fourth embodiment described above, the bypass setting 



storage section 7 stores previous bypass settings received by the bypass 
setting receiving section 6, and the route searching section 3 refers to the 
previous bypass settings stored in the bypass setting storage section 7 when 
searching a route to the destination. On the other hand, in this fifth 
embodiment, the bypass settings stored in the bypass setting storage section 
7 are displayed on the display before the route searching means 3 searches 
the route to the destination (refer to Fig. 5), and modifications to the bypass 
settings are received by the bypass setting modification section 8. 

In this manner, the advantageous effect is obtained that it is 
possible to confirm a bypass condition before searching the route to the 
destination. Furthermore, since it is possible to modify the bypass setting 
by merely selecting "perform" or "non-performance" of the bypass, the 
advantageous effect is obtained that it is possible to modify the status of the 
bypass in a simple manner. That is to say, since it is possible to modify the 
status of the bypass without a resetting or deletion operation on the bypass 
setting, it is possible to simply modify the set details of the bypass in 
accordance with the current condition. 

Embodiment 6 

In the fourth and fifth embodiments described above, the bypass 
setting storage section 7 stores previous bypass settings received by the 
bypass setting receiving section 6. However, as shown in Fig. 6, the bypass 
setting storage section 7 may add a bypass date and time to the bypass 
setting. 

In this manner, the advantageous effect is obtained that it is 
possible to set the status of the bypass considering the date and time of 
previous bypass settings. That is to say, even in the event of section which 
experiences chronic traffic congestion, since congestion in such a section 
depends on the time of day, it is possible to set the status of the bypass in 
extreme detail considering the date and time of the previous bypass 
settings. 

INDUSTRIAL APPLICABILITY 

As shown above, a navigation device according to the present 
invention is adapted to re-search a route to a destination upon receipt of the 
bypass setting for geographical points when it is desired to bypass certain 



geographical points. This may be the case for example when there are 
points of high traffic congestion on the route to the destination. 



WHAT IS CLAIMED IS: 



1. A navigation device having a route searching means which searches 
a route to a destination when the destination is set, and a list- display means 
which lists and displays guide points on the route searched by the route 
searching means, said navigation device comprising- 

a receiving means which receives a bypass setting for a section 
connecting arbitrary guide points when the list-display means lists and 
displays the guide points on the route, 

wherein when said receiving means receives the bypass setting for 
the section connecting the arbitrary guide points, said route searching 
means re-searches the route to the destination in accordance with the 
setting result. 

2. The navigation device according to Claim 1, wherein said receiving 
means receives a bypass setting for an arbitrary guide point. 

3. The navigation device according to Claim 1, wherein said navigation 
device further comprises a storage means which stores the bypass setting 
received by the receiving means, and wherein when said route searching 
means searches the route to the destination, said route searching means 
refers to the bypass settings stored in the storage means. 

4. The navigation device according to Claim 3, further comprising a 
modification means which receives modifications on the bypass settings 
while indicating the bypass settings stored in the storage means. 

5. The navigation device according to Claim 4, wherein said 
modification means indicates the bypass settings stored in the storage 
means before the route searching means searches the route to the 
destination. 

6. The navigation device according to Claim 4, wherein said storage 
means stores the bypass setting to which a bypass time and date are added. 
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this application is not disclosed in the prior United States or PCT 
International application in the manner provided by the first 
paragraph of Title 35, United Status Code Section 112, I 
acknowledge the duty to disclose information which Is material to 
patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.68 which became available between the filing date or the 
prior application and the national or PCT International filing date of 
application. 

(Status: Patented. Pending. Abandoned) 
(2ft : WW***. fiWP. 

(Status: Patented. Pending. Abandoned) 
GUI : WOT*. **»> 

I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on Information 
and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
Imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 
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raiaroana I raoemark Office; U.S. DEPARTMENT OF COMMERCE 
Urfder ths Paperwork Reduction Act of 1 995, no persona are required to respond lo a collection of Information unte** It display* a valid OMB control number 



Japanese Language Declaration 



POWER OF ATTORNEY: As a named inventor, I hereby appoint 
the following attorney(s) and/or agent(s) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith (list name and registration number) 



'TERRELL C. BIRCH (fleg. No. 1 9.382) 
RAYMOND C. STEWART mrwrT£m& 
JOSEPH A. KDLASCH (Reg. No. 22^631 
ANTHONY L. 8IRCH IReg. No. 2C122T 



JAMES M. SLATTERY (Reg. Na.J2SJSQI_ 
BERNARO L. SWEENEY (Reg. Ho. 2A448l_. 
MICHAEL K. MUTTER (Reg. N«,JSW8<r> 
CHARLES GORENSTEIN (Reg. ^J33M~ 



GERALO M. MURPHY (Reg. NoJHJia. 
LEONARO R. SVENSSON IReg. No. 
TERRY L CLARK [Reg. No. 32.644) 
ANDREW 0. ME1KLE (Reg. 107351158) 



MARC S. WE1NER (Reg. NoJEJSJJ 
ANDREW F. RE1SH IReg. N«^3a443H> 
JOE M. MUNCY IReg. NtJ2J34j__ 
C. JOSEPH FARACI (Reg. No. 32,3501 



Send Correspondence to: 

JIROir^IEWARXKOLASCH & BIRCH. LLP 

Z0^9*-74f-~" ~ ~" 

PA HS CHURCH. VA 220 40-0741 
"TEL: (703) 205-8000 



ot&s&3£ft : c* matrass**) 



Direct Telephone Calls to: (name and telephone number) 



BIRCH. STEWART, KOLASCH & BIRCH, LLP 
TEL: (703) 205-8000 



,r"\Full name of sole or first inventor 



Inventor's signature . 

-a' 



Date 

December 27, 2001 



Residence' 

I^222x. Japan 



Citizenship 

Japanese 



Post Office Address c/o MITSUBISHI ELECTRIC 
CONTROL SOFTWARE CO., LTD.- , 



1-2, Harnayama^dori 6-chome, Hyogo-ku, 
Kobe-shi, Hyogo 652-0871 Japan 



Full name of second joint inventor, if any 



j \ Kivoko UENO 



B ft" 



Second inventor's signature 



'AO 



Date 

December 27, 2001 



Residence 



Japan 



Citizenship 

Japanese 



Post Office Address c/o MITSUBISHI ELECTRIC 
CONTROL SOFTOftRE CO., LTD., 



1-2, Hamayarna-dori 6-chome, Hyogo-ku, 
Kobe-shi, Hyogo 652-0871 Japan 



act) 



(Supply similar information and signature for third and subsequent 
joint inventors.) 
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United States Patent & Trademark Office 

Office of Initial Patent Examination ~ Scanning Division 




Application deficiencies found during scanning: 



□ Page(s) 

for scanning. 



of 



(Document title) 



were not present 



□ Page(s) 

for scanning. 



of 



(Document title) 



were not present 



□ Scanned copy is best available, fi^ 2 15 JaJti- 



